Grafo

Esti artículu o seición necesita referencies qu'apaezan nuna publicación acreitada, como revistes especializaes, monografíes, prensa diaria o páxines d'Internet fiables. Pues añadiles tu mesmu o avisar al autor principal del artículu na so páxina d'alderique pegando: {{subst:Avisu referencies|Grafo}} ~~~~

En matemátiques y ciencies de la computación, un grafo (del griegu grafos: dibuxu, imaxe) ye un conxuntu d'oxetos llamaos vértices o nodos xuníos por enllaces llamaos arestes o arcos, que dexen representar rellaciones binaries ente elementos d'un conxuntu.^[1] Son oxetu d'estudiu de la teoría de grafos.

Típicamente, un grafo represéntase gráficamente como un conxuntu de puntos (vértices o nodos) xuníos per llinia (arestes).

Dende un puntu de vista práuticu, los grafos dexen estudiar les interrellaciones ente unidaes que interactúan unes con otres. Por casu, una rede d'ordenadores puede representase y estudiase por aciu un grafo, nel cual los vértices representen terminales y les arestes representen conexones (les cualos, de la mesma, pueden ser cables o conexones inalámbriques).

Práuticamente cualquier problema puede representase por aciu un grafo, y el so estudiu tesciende a les diverses árees de les ciencies exactes y les ciencies sociales.

1. ↑ Trudeau, Richard J. (1993). Dover Pub.: Introduction to Graph Theory (Edición correxida y aumentada.). ISBN 978-0-486-67870-2.